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(57) One invention form is a method using all input 
data for one or preferably plural colorants, one time to 
control colorant deposition in forming a pixel array on a 
printing medium, and at least one other time to control 
deposition of more of the same colorants. At least one 
"applying" includes choosing data-array pixels to depos- 
it added colorant. The two data-usage times can be as- 
sociated directly with depositing colorant in respective 
printer passes; or may be done at (or near) rendition, 
sending output data to printmasking for pass allocation. 
Selection preferably includes setting maximum density 
on the medium — and choosing locations for that den- 
sity, best by analyzing data to find locally dense areas, 
e. g. counting neighboring pixels. Selecting also in- 
cludes defining locations to receive particular density, 
and creating additional density levels based on densi- 
ties in the data array. Another method form includes de- 
fining an augmentation array and applying it to control 
part of colorant deposition. Preferably also included is 
applying the original array to control other deposition of 
colorant. Applying the augmentation array preferably in- 
creases colorant deposition, relative to applying the 
original array, by less 100% — and the augmentation 
array yields nonlinear response to data, compensating 
nonlinear image-formation response. It may control op- 
eration of a printhead pass, or printhead or set of noz- 
zles. Another invention form has mechanisms for ana- 
lyzing data to identify locally dense areas; and applying 
those areas to enhance printing by adding colorant. An- 
alyzing mechanisms include modules for counting inked 



data-array pixels adjacent to at least some pixels; ap- 
plying mechanisms include modules for applying added 
colorant to the identified areas. 
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Description 

RELATED PATENT DOCUMENTS 

5 [0001] Related documents are coowned United States Patents 5,821 ,957 of Berqe et at. , and 5,714,989 of Wade - 
and also U. S. patent application 09/041,408 in the names of Castle and Lund, issued as U. S. Patent 

5, , . Each of these documents in its entirety is incorporated by reference into this 

present document. 

10 FIELD OF THE INVENTION 

[0002] This invention relates generally to machines and procedures for printing text or graphics on printing media 
such as paper, transparency stock, or other glossy media; and more particularly to a scanning machine and method 
that construct text or images from individual colorant spots created on a printing medium, in a two-dimensional pixel 
is array. Thermal-inkjet printers and processes are of greatest interest; however the invention is applicable in other types 
of units such as, for example only, ptezodriven inkjet printers and hot-wax transfer printers. 

BACKGROUND OF THE INVENTION 

20 [0003] (a) Mechanisms of color-intensity gradation - An incremental printer forms an image on a printing medium by 
placing colorant thereon in the form of tiny dots. An inkjet printer, for instance, ejects ink droplets that fly across a 
narrow gap to the print medium and so form the dots on the medium. 

[0004] A principal way to reproduce color tones is by varying the areal density, i. e. number per unit area, of such 
dots on the medium. This variation ranges from none (white, if the print medium is white) to full density. 
25 [0005] The phrase "full density" means that every location in the pixel array contains at least one dot. Making a color 
as intense as possible requires full density, to cover the printing medium with colorant. 

[0006] Another way to produce various color tones is to vary the density of the colorant itself, i. e. the concentration 
of the colored substance that makes up each dot. This can be done for instance by applying plural quanta of colorant 
at a common pixel location. 

30 [0007] Here the phrase "quanta of colorant" means the discrete units in which a printing system transmits colorant 
toward a printing medium. In inkjet and other liquid-ink systems, colorant quanta thus are drops of ink. 
[0008] Variation in color tones can also be accomplished by storing colorants at various concentrations within the 
printing mechanism, and using those colorants in printing. This approach is relatively more costly and is not taken up 
further in this document. 

35 [0009] (b) Texture and resolution vs. dynamic-range stability - The smaller the dots, the less visible are individual 
dots, thus producing an image that is less grainy and more realistic. These effects are desirable for ideal image quality 
at the low end of the dynamic range of color intensity - namely for very light colors such as highlight regions in photo- 
quality images, pastel washes and the like. 

[0010] Certain factors, however, may cause the dots to be different in diameter than the nominal. Holding a nominal 
40 dot size is more difficult for smaller dots, and failure in this regard can introduce major problems, particularly at the 
opposite end of the dynamic range - in other words, in densely packed regions where color should be very intense. 
[0011] Among the sources of divergence from nominal dot size are use of different media types, printing under dif- 
fering environmental conditions, and variations in parameters of colorant quanta as defined earlier. Inkdrops for ex- 
ample vary in weight, volume, viscosity, cohesion, adhesion (including electronegativity and chemical affinities), pH, 
4S temperature, physical integrity (some drops break into pieces having various relationships), shape or shapes, dimen- 
sions, speed, and direction - as well as molecular weight, shape and dimensions - and all of these can affect resulting 
dot shape or size. 

[0012] If dots are smaller than nominal, white spaces may appear in the areas where maximum color intensities 
should be, thus reducing such intensity through poor coverage. On the other hand, if dots are larger than nominal, the 
s° associated excess colorant leads to oversaturation of the printing medium with colorant (particularly for colorant that 
is a liquid ink), which commonly creates undesirable image-quality defects. 

[0013] Therefore dots cannot simply be made too small (or too large) so as to be on the safe side. It is important 
that dot size be controlled as well as practical or cost-effective. 

[001 4] Pursuing that objective, system designers often select the nominal dot size in such a way that variations about 
ss that nominal value minimize loss of image quality. Usually neighboring dots slightly overlap, to provide some allowance 
for error in case of slight misplacement or the chance of producing smaller dots than expected due to the variables 
that affect dot size. 

[0015] In the end, dot-size selection is limited by the fact that positive variations produce oversaturation of colorant, 
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again particularly for liquid ink. With that limitation, the native resolution of the system determines the dot size and in 
consequence the visibility of the individual dots - permitting only relatively little control over texture quality in highlight 
regions, as noted above. 

[001 6] (c) Nonlinearitv - The foregoing discussion relates to the difficulties of obtaining nominal dot size and therefore 
5 stable dynamic range. Even with correct dot size, however, in single-bit incremental printing several factors make linear 
response 211, 212 (Fig. 1a) of color intensity very difficult to obtain. 

[0017] From the Fig. 1a graph, some of these factors can be appreciated based on geometrical relationships between 
a pixel grid 201 (Fig. 2a) and a correctly sized dot 202. For tutorial purposes, two simplifying assumptions have been 
adopted in the graphs. 

w [001 8] The first is that the distribution of dots in some analyzed uniform-intensity region of the image - i. e. , for some 
moderately large portion of the pixel grid - at fifty-percent input intensity (0.5 on the abscissa) is a simple alternating- 
pixels checkerboard pattern. With such a dot distribution, if the dots are all correctly positioned there is no overlap of 
dots anywhere in the image region. 

[0019] The second assumption is that, at all lower input intensities (zero through 0.5 on the abscissa), too, the dots 
is are distributed with no overlap in the image region. As a result the perceptual response is simply the fraction of that 
image region which is covered with colorant. 

[0020] The lower quadrant of the graph shows an idealized but nearly realizable response fi. e. perceived intensity) 
to an idealized progression of input -data intensities. The curve corresponds to placing drops of diameter d in a square 
pixel grid of pixel-size s (Fig. 2a), such that the diameter d just fits across the diagonal of the pixel. 
20 [0021] Because the pixel square is exactly inscribed within the dot circle, d- s V2 and the dots do not overlap along 
diagonals . If there are j such drops within a grid region of n squares, then the fractional area covered by the drops is: 



k being a constant. Thus the printer response is linear . Inserting the value d 2 = 2s, the coverage fraction becomes 

30 



[0022] This applies from j = 0 (zero input intensity) up to the point where j = n/2 (fifty-percent input intensity). There 

the expression reduces to jc/4 0.785, thus establishing the rectilinear portion 211 of the curve. 

[0023] If there were no sources of nonlinearity for higher values, the curve would continue along the dashed, angled 

40 straight line 21 2 to n/2 = 1 .57. In that upper half of the input-intensity range, however, a progressively greater fraction 
of the space in the image region is occupied by overlapping chordal areas of the circular dots. 
[0024] The dashed straight line 212 represents a fictitious case in which the colorant deposited in an overlapping 
area has just as much coloring power as if it were printed in two separate nonoverlapprng spaces. In actuality the first- 
deposited colorant in those overlapping areas is muted by the overprinted additional colorant, so that its effect is sub- 

45 stantially lessened. 

[0025] On the other hand, if it had no effect at all - in other words, if the incremental effect of overprinted additional 
colorant were zero - then the only impact of adding the second half of the input intensity would be to fill in the previously 
unprinted, pincushion-shaped blank spaces between dots. The area previously filled was 0.785 of a full 1.0 available 
area, so the response in this second fictitious case would move along the more-shallowly inclined straight line 21 3 to 
50 reach perceived intensity 1 .0 at input intensity 1 .0. 

[0026] In reality the overprinted additional colorant has some positive effect, but as already stated the overall additive 
effect is muted so that the actual curve followed is between the two straight dashed lines 212, 213. Its slope tails off, 
very generally as suggested by the curved dashed line 214. 

[0027] That dashed curve is not intended to represent actual performance quantitatively, but only to convey a general 
55 impression of the intensity response of such a system. In actuality the lower quadrant, too, of the response curve is 
idealized. 

[0028] In practice, dithering and other characteristics of a system typically do not permit filling in dots in an absolutely 
systematic fashion leading to a checkerboard pattern at fifty percent. Therefore in a real case some overlapping occurs 
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even in the first quadrant and typically leads to a rolling-off of the curve well before the fifty-percent point. 
[0029] Furthermore, certain other influences exert influences on the response that are not at all purely geometrical 
- and unfortunately these greatly strengthen the tendency of the slope to tail off. In fact a pronounced "knee" shape 
develops in the response curve, leading to nearly a plateau near the full-input-intensity point. 
5 [0030] One of these influences is dot-placement error (DPE). Such error increases the risk of having a knee, even 
with dot diameter equal to the pixel width or height (Fig. 2b). Where the relationship is as already discussed, and shown 
in Fig. 2a, the knee effect is pronounced. 

[0031] The reason is that overlapping dot areas have less coloring power than the decoloring power of the relatively 
very large white spaces left unprinted when a dot is shifted out of position by, say, a half pixel width or more. The 
10 greater the DPE, the more noticeable the knee. 

[0032] Finally, in liquid-ink systems there are strong colorant-to-printing-medium interactions that strongly affect the 
resulting diameter of the dots, depending on the dot density. Some media allow the dots to grow more when the medium 
is wet. 

[0033] Drops first landing on the medium wet it, and drops landing thereafter grow more than they would if they were 
is landing on dry medium. That dot-growth effect favors the creation of the knee, since the effective diameter of dots in 
high-density areas is larger than the diameter of dots measured in low-density areas exhibiting less interaction. 
[0034] In addition to dot growth, other colorant-to-medium interactions include variation of the penetration depth of 
the colorants into the medium. This is a function of the moisture content of the medium, and consequently is influenced 
by the dot density. 

20 [0035] The higher the dot density, the more wetting, the more penetration, the less colorant on the surface, and the 
less ink absorbed. These phenomena too generate strong knee effects. 

[0036] As a result the actual response is only slightly above the dashed straight, but angled, line 214. Also the rolloff 
into the knee region - over a transition region from the straighter lower-quadrant behavior - is more gradual than might 
be suggested by the sharp angle graphed at the fifty-percent point. 
25 [0037] These variations all add up to an unsatisfactory chromatic-saturation performance in which the upper half of 
the response is strongly collapsed or depressed, so that it is disproportionate to the lower half. Fully saturated input 
colors do not look less saturated, as printed, than half -saturated colors - but they do not appear much more saturated, 
either. 

[0038] Relatively subtle, developing colors, that should be trending toward a strongly saturated portion of an image, 
30 for example, may show great promise of things to come. The promise is there, but the punch is gone. 

[0039] Another kind of disappointment is graphed by the straight dashed line 221 (Fig. 1 b), representing performance 
related to the geometry between a pixel grid and a relatively smaller dot 204 (Fig. 2b) that just fills its pixel horizontally 
and vertically, rather than along a diagonal. Thus the drop diameter in this case is d = s. Here the same simplifying 
assumptions have been adopted as described above - particularly use of a simple checkerboard pattern at fifty-percent 
35 fin, and systematic non-overlap of dots below that point. 

[0040] (Although a common pixel size is drawn in all four views in Fig. 2 - with different apparent dot sizes 202, 204, 
206 - the drawing is intended to show only relative sizes of the dots, as compared with the sizes of the associated 
pixels. Thus the dots 202, 203 in Fig. 2a are not necessarily large dots in an absolute sense; they and their unit pixel 
201 could both be either very small or very large. Likewise those dots 202, 203 could be smaller than the dots 204-209 
40 in the lower views, or all three could be the same absolute size.) 

[0041] Now in Fig. 1b it is the entire graph, not only the lower-left quadrant, that shows an idealized but nearly 
realizable response. Because the pixel square is exactly circumscribed outside the dot circle, the dots if correctly 
positioned do not overlap at all, anywhere in the image region. 

[0042] If there are \ such drops within a grid region of n squares, then the fractional area covered by the drops is: 



as before, and the printer response again is linear. Inserting the value d = s, however, the coverage fraction for this 
case becomes 



45 
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fractional coverage = 
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[0043] This applies from j = 0 (zero input intensity) all the way to the full-intensity point, j = n (one-hundred-percent 
input intensity). There the expression reduces to n/4 = 0.785, the same value as found before but now at the 1 .0 point 
on the abscissa rather than the 0.5 point. 

[0044] The rectilinear idealized curve 221 spans the entire dynamic range of the printer. Here the problem - as seen 
5 based on geometry only - is not a knee but simply that the saturation is poor, and this plainly due to the large uncolored 
spaces in the corners 226 of all the pixels. 

[0045] The poor saturation suggested in the graph is real. In actuality, however, even with a theoretical d = s situation, 
the DPE and colorant-to-medium effects explained above strongly favor the development of a knee in the curve, and 
again the more the DPE, the more noticeable the knee - though of course less pronounced than in the situation of Fig. 
10 1 b. Thus this case like the first is nonlinear, and as a result also has poorer saturation than indicated by the graph. 
[0046] Yet a third type of defeated expectation is symbolized by the straight dashed line 223 (Fig. 1c), representing 
performance for a dot shown in the solid line 206 or 208 (Figs. 2c, 2d) that is smaller yet, in comparison with the pixel 
grid - so small that it fills only a fraction of its pixel. Such small dots are advantageous for printing on certain types of 
printing media. 

15 [0047] The drop diameter in this case is d < s, and purely as an example roughly d = 3&s. The same simplifying 
assumptions as for Fig. 1b are adopted here to show the response as rectilinear across the graph. 
[0048] In a system with such extremely small relative dot size, there is little or no knee effect. The intensity response, 
however, is far from satisfactory: it is very inadequately saturated throughout the input intensity range. 
[0049] The reason for this is the even larger uncolored space of Figs. 2c and 2d. Such a system may be capable of 

20 excellent highlights, and may exhibit very little grain if the absolute size of the dots is low, but most users would object 
that it prints images badly washed-out. 

[0050] (d) Single-bit systems - A system that is most economical minimizes the amount of data needed to encode 
the image at the time of printing. The minimum possible amount of data is one bit per colorant and per pixel, an ad- 
vantageously modest data requirement. 
25 [0051] The preceding subsection, however, discusses nonlinearity and deficient saturation in such systems. It dem- 
onstrates functional inadequacies which in general are a stiff price to pay for the associated data economy - and these 
are added to the problems of dynamic-range stability discussed earlier. 

[0052] With this type of system, moreover, the only adjustment - per type of printing medium - possible heretofore 
is multiplication, by a fixed integral factor, of the number of dots per colorant and pixel location. This lack of flexibility 
30 is another major drawback. 

[0053] For that adjustment, the limitations already discussed are applicable: dot size is fixed based on coverage and 
saturation for the colors of maximum intensity. Accordingly such an adjustment is very coarse, usually being limited to 
a selection between one dot or two, per colorant and pixel. 

[0054] The only way to at all overcome these problems of linearity, saturation, dynamic range and adjustability - in 
35 a single-bit system - is to use extremely small dots and double up in more-intense pixels. Some such schemes may 
be seen in Figs. 2c and 2d, from which it can be appreciated that even with these arrangements a significant unpainted 
space remains in each pixel. 

[0055] What is more, specifying all the additional dots needed to implement this strategy gives away the sole ad- 
vantage of the single-bit system, namely the data economy. As can now be recognized, this classical system leaves 
40 much to be desired. 

[0056] (e) Plural-bit encoding systems - Another, more sophisticated color-representation data management ap- 
proach, known as color resolution enhancement technology ("C-Ret"), uses several data bits per colorant and pixel 
location. In C-Ret more than two levels of colorant can be specified and placed at each pixel. For example, four com- 
binations can be specified from two bits: 00, 01, 10 and 11. 
45 [0057] Each bit combination can be associated with a different number of colorant quanta, and the combinations 
need not be a direct binary representation of the number of quanta. For example "00" may represent no colorant, "Or 
and "1 0" may represent one quantum and two quanta respectively - but "11 B may be used to represent four quanta or 
even five. The code, however, establishes explicitly what quantities of quanta are to be provided; and the code as such 
is implemented directly 

50 [0058] Thus C-Ret controls the number of colorant quanta placed in each pixel. In this system the size of an individual 
single-quantum isolated dot can be much smaller than the effective dot size of composite dots in high-density areas - 
i. e. , dots made from several individual colorant quanta. 

[0059] Such a system provides very small individual dots, less visible individually and so contributory to excellent 
print quality in highlights. At the same time it provides desired coverage and color intensity in regions of vivid color. 
55 This method allows for an adjustable maximum colorant amount by remapping, i. e. redefining, the number of colorant 
quanta (per location and per associated colorant type) that is respectively associated with each bit-value combination. 
[0060] C-Ret is thus capable of introducing into the system a nonlinearity that can be made opposite in effect to the 
undesired knee effects described above, and so can be made to compensate for such undesired effects. Of course 
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several passes (or slower scan speed) are needed to place several colorant quanta in a common pixel location. Such 
operation, particularly including distribution of colorant application as among plural passes, is discussed in a later part 
of this "BACKGROUND" section. 

[0061] It is perhaps most natural to integrate C-Ret and other plural-bit systems into conventional printmasking re- 
gimes. The result is to parcel out the total number of colorant quanta into two or more passes in a conventional way 
[0062] (f) Bandwidth - In a single-bit system, as discussed above, the amount of data needed to encode the image 
at the time of printing is determined, by definition, as one bit per colorant and per pixel. This specification defines the 
system needs in terms of bandwidth for data processing, storage and transmission. 

[0063] In the single-bit system, use of smaller dots heretofore requires more data to fully cover the printing medium 
when color of maximum intensity is required. This drawback is in addition to the problems of dynamic range introduced 
earlier. 

[0064] The C-Ret system has substantially the same drawback. If two data bits are used, the number of data bits is 
simply doubled at the outset - as compared with a conventional single-bit system operating with larger dots. 
[0065] If C-Ret is used with a greater number of bits, for even better dynamic-range adjustment or further nonlinear 
effects, then the data usage is expanded even more severely. The same is true of all other plural-bit systems. 
[0066] Thus for printing with small dots, all conventional single-bit systems and plural-bit systems alike have a major 
drawback . To encode the image at the time of printing, at any given resolution, requires more data - and hence more 
bandwidth for data processing, storage and transmission. 

[0067] (g) Depletion - It is known to selectively remove colorant quanta from portions of an image where excessive 
colorant would otherwise be deposited. Such intervention, known as depletion, is customarily employed as an essen- 
tially final adjustment after completion of all other image-processing steps including color corrections, gamut scaling 
or other gamut-matching efforts, dithering or error diffusion - but before printmasking and before machine-language 
control of the print engine. 

[0068] Many patents have been issued on variations and refinements of the depletion function. The previously men- 
tioned patent of Wade, for example, teaches a strategy of using inkdrop-volume measurements to fine-tune depletion. 
.(Wade's interest is exclusively in managing the overall colorant deposition of an entire printhead; he makes no sug- 
gestion of selective control for any particular group of pixels in an image.) 

[0069] Wade indicates that it is currently believed preferable to control overall colorant deposition through depletion 
algorithm techniques, and also that servoing colorant density by direct control of drop volume - by varying printhead 
temperature, in particular - runs a risk of adversely complicating the energy management of the head. 
[0070] Depletion-algorithm techniques, on the other hand, avoid such risks and can accomplish the same results of 
controlling inking volume. Usually used to avoid depositing excessive colorant, such procedures edit out colorant spots 
from the pixel-array pattern to be created on the printing medium - but system designers try to implement this in an 
inconspicuous way that interferes as little as possible with the desired appearance of the image. 
[0071] Depletion as universally practiced is thus a sub-tractive process, and not addressed to problems of color- 
intensity linearity. Castle and Lund, for example, in their above-noted patent describe using such a procedure to im- 
plement their determination of optimum print density in an inkjet printer. Their method includes analyzing nearby pixels 
in dense regions, to find candidate pixels for drop omission. 

[0072] Their discussion makes clear that their concern is for gross liquidoverload problems as such - "smearing or 
blotting between pages" etc. They also mention in passing having "contemplated ... an additive method that would 
apply additional drops of ink." Castle and Lund do not, however, suggest how such a method might be performed. 
[0073] (h) Colorant addition - Colorant-additive procedures are known, but for entirely different purposes. The earlier- 
identified patent of Berge, for instance, teaches how to underprint a layer of chromatic colorant below a layer of black 
colorant. His goal is to avoid certain colorant-to-print-medium effects that cause generation of a color halo just inside 
the edge of a black field that directly abuts a chromatic-color field. 

[0074] Berge explains that his method deters formation of the halo by chemically "preconditioning" the surface of 
the printing medium. Berge's presentation appears to suggest that the chromatic colorant is imbibed into the black 
colorant. 

[0075] Perhaps his preconditioning exhausts an affinity of the medium (or of the black colorant) for the chromatic 
colorant. To carry out his scheme, Berge's system analyzes the profile of solid-black fields, and further tests their 
proximity to solid-chromatic-color fields, to select pixels for underprinting with the chromatic colorant 
[0076] Berge's patent does not suggest applying any such procedure to problems of colorant-density nonlinearity, 
or of deficient color intensities. His objective is very narrowly defined. 

[0077] (i) Conclusion - Thus intensity shortfalls, and nonlinear colorant densities, have continued to impede achieve- 
ment of uniformly excellent incremental printing - at high throughput - on all industrially important printing media. Im- 
portant aspects of the technology used in the field of the invention accordingly remain amenable to useful refinement. 
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levels. This conceptual function most preferably includes two main practical steps as outlined earlier in subsection 1b, 
namely the definition 235 of maximum densities and identification 236 of locations to receive the augmentation colorant. 
[0164] The definition step 235 is preferably performed by selection of one of the augmentation arrays (Figs. 3b-3k). 
For perhaps optimum artistic fine control, an operator may do this manually by e, g. entering a selection into a computer 

5 application - for instance a printer driver or a stand-alone graph ics/photopaint program. 

[0165] Alternatively the operator who is not able or interested may opt out of that choice, simply designating (or 
allowing by default) the application program itself to perform the array selection. The system responds by doing so 
based upon usual preferences for ordinary or average image characteristics - or may be programmed to analyze 
aesthetic characteristics of the image to determine which augmentation array is most suitable. 

io [0166] The identification step 236 includes analysis 237 of the data array to find locally dense areas and so pick out 
pixels that are candidates - for either propletion or depletion, as mentioned earlier. This step entails a counting 238 of 
pixels, using the candidate array (Fig. 3a). 

[0167] Next the identification 236 concludes with application 239 of the selected augmentation array to the candi- 
dates. If they are pixels shown in gray in the accompanying graphical representation of the augmentation array - as 
is tiled over the image - then they are passed at 241 or 242 to the printmasking function 240; and if not, they are subjected 
to depletion (not shown). 

[01 68] The printmask function 240 allocates among two or more printing passes all the dots to be printed, and those 
passes 251, 252 are then performed sequentially. Each printing pass contributes to reception 253 of the image on the 
printing medium. 

20 [0169] b. Discrete pass control - This simpler procedure dispenses with printmasking as a separate function, and 
simply applies the input data to control deposition directly. As this is most preferably done in real time to minimize the 
need for temporary storage, the two application steps 331 , 332 (Fig. 5) are preferably performed in sequence as shown. 
[0170] Again, however, either the first or second step 331 , 332 may be the proplet ion-processing step, and the re- 
maining one of the two is then the conventional portion of the rendition. For this reason, in the diagram the principal 

25 propletion block 333 is drawn overlapping both of the main rendition steps 331 , 332 and thus may be a portion of either. 
[0171] Again, propletion processing may if desired actually be performed more than once - ordinarily at different 
augmentation density levels. Also some augmentation pixels may be selected in each of the two main rendition steps 
331 , 332 here (and in the printmasking variant as well). 

[0172] Details 334-339 of pixel selection 333 are substantially as described above for details 234-239 (Fig. 4). Sim- 
30 Harly the printing passes 351, 352 here are performed straightforwardly, as were their analogs 251, 252 in the print- 
masking case. 



5. BASIC HARDWARE FOR IMPLEMENTATION OF THE INVENTION 



35 [0173] The preferred printer/plotter includes a main case 1 (Fig. 6) with a window 2, and a left-hand pod 3 that 
encloses one end of the chassis. Within that pod are carriage-support and -drive mechanics and one end of the printing- 
medium advance mechanism, as well as a pen-refill station containing supplemental ink cartridges. 
[017.4] The printer/plotter also includes a printing-medium roll cover 4, and a receiving bin 5 for lengths or sheets of 
printing medium on which images have been formed, and which have been ejected from the machine. A bottom brace 

40 and storage shelf 6 spans the legs which support the two ends of the case 1 . 

[0175] Just above the print-medium cover 4 is an entry slot 7 for receipt of continuous lengths of printing medium 4. 
Also included are a lever 8 for control of the gripping of the print medium by the machine. 

[0176] A front-panel display 11 and controls 12 are mounted in the skin of the right-hand pod 13. That pod encloses 
the right end of the carriage mechanics and of the medium advance mechanism, and also a printhead cleaning station. 

45 Near the bottom of the right-hand pod for readiest access is a standby switch 14. 

[0177] Within the case 1 and pods 3, 1 3 the carriage assembly 20 (Fig. 7) is driven in reciprocation by a motor 31 - 
along dual support and guide rails 32, 34 - through the intermediary of a drive belt 35. The motor 31 is under the control 
of signals 57 from a digital electronic microprocessor (essentially all of Fig. 11 except the print engine 50). In a block 
diagrammatic showing, the carriage assembly 20 travels to the right 55 and left (not shown) while discharging ink 54. 

50 [0178] A very finely graduated encoder strip 33 is extended taut along the scanning path of the carriage assembly 
20, and read by an automatic optoelectronic sensor 133, 233 to provide position and speed information 52 for the 
microprocessor. (In Fig. 11 , signals in the print engine are flowing from left to right except the information 52 fed back 
from the encoder sensor 233 - as indicated by the associated leftward arrow.) 

[0179] The codestrip 33 thus enables formation of color inkdrops at ultrahigh resolution (typically 24 pixels/mm) and 
S5 precision, during scanning of the carriage assembly 20 in each direction. 

[0180] A currently preferred location for the encoder strip 33 is near the rear of the carriage tray (remote from the 
space into which a user's hands are inserted for servicing of the pen refill cartridges). Immediately behind the pens is 
another advantageous position for the strip 36 (Fig. 3). The encoder sensor 1 33 (for use with the encoder strip in its 
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forward position 33) or 233 (for rearward position 36) is disposed with its optical beam passing through orifices or 
transparent portions of a scale formed in the strip. 

[0181] A cylindrical platen 41 (Fig. 8) - driven by a motor 42, worm 43 and worm gear 44 under control of signals 46 
from the processor 1 5 - rotates under the carriage-assembly 20 scan track to drive sheets or lengths of printing medium 
s 4A in a medium-advance direction perpendicular to the scanning. Print medium 4A is thereby drawn out of the print- 
medium roll cover 4, passed under the pens on the carriage 20 to receive inkdrops 54 for formation of a desired image, 
and ejected into the print-medium bin 5. 

[0182] The carriage assembly 20 includes a previously mentioned rear tray 21 (Fig. 9) carrying various electronics. 
It also includes bays 22 for preferably four pens 23-26 holding ink of four different colors respectively - preferably cyan 

io in the leftmost pen 23, then magenta 24, yellow 25 and black 26. 

[0183] Each of these pens, particularly in a large-format printer/plotter as shown, preferably includes a respective 
ink-refill valve 27. The pens, unlike those in earlier mixed-resolution printer systems, all are relatively long and all have 
nozzle spacing 29 (Fig. 10) equal to one-twelfth millimeter - along each of two parallel columns of nozzles. These two 
columns contain respectively the odd-numbered nozzles 1 to 299, and even-numbered nozzles 2 to 300. 

is [0184] The two columns, thus having a total of one hundred fifty nozzles each, are offset vertically by half the nozzle 
spacing, so that the effective pitch of each two-column nozzle array is approximately one-twenty-fourth millimeter. The 
natural resolution of the nozzle array in each pen is thereby made approximately twenty-four nozzles (yielding twenty- 
four pixels) per millimeter, or 600 per inch. 

[0185] Preferably black (or other monochrome) and color are treated identically as to speed and most other param- 
20 eters. In the preferred embodiment the number of printhead nozzles used is always two hundred forty, out of the three 
hundred nozzles (Fig. 10) in the pens. 

[0186] This arrangement allows for software/firmware adjustment of the effective firing height of the pen over a range 
of ±30 nozzles, at approximately 24 nozzles/mm, or ±30/24 = ±VA mm. This adjustment is achieved without any me- 
chanical motion of the pen along the print-medium advance direction. 
25 [0187] Alignment of the pens can be automatically checked and corrected through use of the extra nozzles. As will 
be understood, the invention is amenable to use with a very great variety in the number of nozzles actually operated. 

5. MICROPROCESSOR HARDWARE 

30 [0188] a. Basic processing apparatus - Data-processing arrangements for the present invention can take any of a 
great variety of forms. To begin with, image-processing and printing-control tasks 332, 40 can be shared (Fig. 11) 
among one or more processors in each of the printer 320 and an associated compute rand/or raster image processor 30. 
[0189] A raster image processor ("RIP") is nowadays often used to supplement or supplant the role of a computer 
or printer - or both - in the specialized and extremely processing-intensive work of preparing image data files for use, 

35 thereby releasing the printer and computer for other duties. Processors in a computer or Rl P typically operate a program 
known as a "printer driver". 

[0190] These several processors may or may not include general-purpose multitasking digital electronic microproc- 
essors (usually found in the computer 30) which run software, or general-purpose dedicated processors (usually found 
in the printer 320) which run firmware, or application-specific integrated circuits (ASICs, also usually in the printer). As 

40 js we II -understood nowadays, the specific distribution of the tasks of the present invention among all such devices, 
and still others not mentioned and perhaps not yet known, is primarily a matter of convenience and economics, 
[0191] On the other hand, sharing is not required. If preferred the system may be designed and constructed for 
performance of all data processing in one or another of the Fig. 11 modules - in particular, for example, the printer 320. 
[0192] Regardless of the distributive specifics, the overall system typically includes a memory 232m for holding color- 

45 corrected image data. These data may be developed in the computer or raster image processor, for example with 
specific artistic input by an operator, or may be received from an external source. 

[0193] Ordinarily the input data proceed from image memory 232m to an image-processing stage 332 that includes 
some form of program memory 333 - whether card memory or hard drive and RAM, or ROM or EPROM, or ASIC 
structures. The memory 333 provides instructions 334, 335 for automatic operation of rendition 336 and printmasking 
50 338. 

[0194] Image data cascades through these latter two stages 336, 338 in turn, resulting in new data 339 specifying 
the colorants to be deposited in each pixel, in each pass of the printhead carriage 20 over the printing medium 41. It 
remains for these data to be interpreted to form: 

55 actual printhead-actuating signals 53 (for causing precisely timed and precisely energized ink ejection or other 

colorant deposition 54), 

actual carriage-drive signals 57 (for operating a carriage-drive motor 35 that produces properly timed motion 55 
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of the printhead carriage across the printing medium), and 

actual print-medium-advance signals 46 (for energizing a medium-advance motor 42 that similarly produces suit- 
ably timed motion of the print-medium platen 43 and thereby the medium 41). 

5 

Such interpretation is performed in the printing control module 40. In addition the printing control module 40 may 
typically be assigned the tasks of receiving and interpreting the encoder signal 52 fed back from the encoder sensor 233. 
[0195] The printing^control stage 40 necessarily contains electronics and program instructions for interpreting the 
colorant-per-pixel-per-pass information 339. Most of this electronics and programming is conventional, and represented 
10 in the drawing merely as a block 81 for driving the carriage and pen. That block in fact may be regarded as providing 
essentially all of the conventional operations of the printing control stage 40. 

[0196] b. Subsystems for propletion - Also appearing in Fig. 11 are certain specific modules and associated dataflow 
paths 71 -73 implementing the present invention. Certain of these illustrated specific functions represent one particular 
preferred embodiment - most closely corresponding to the method of Fig. 4 rather than Fig. 5. 

15 [0197] In particular the rendition stage preferably is replicated for each of the several system colorants CMYK as 
shown, and also preferably includes pixel-analyzing means 71 for identifying locally-dense areas of the data array. 
These means, in the preferred embodiments discussed in this document, include some means 72 - ideally including 
the candidate array (Fig. 3a) - for counting adjacent inked data-array pixels as detailed earlier. 
[0198] The analyzing means 71 may be regarded as representative of various integrated-circuit stages (in addition 

20 to the pixel-analyzing means 71) devoted to performing the propletion functions discussed earlier. Outputs from the 
analyzing means 71 are used for depletion and propletion processing (not shown here) as discussed and illustrated 
earlier. 

[0199] The rendition stage also includes various other elements (not shown) for performing all of the conventional 
rendition functions, such as dithering or error diffusion. Similarly the printmasking apparatus 338 serves as additional- 
25 colorant application means 73 - also replicated for the several system colorants CMYK as shown - for completing the 
propletion functions. 

[0200] Output signals 339 from the printmasking stage flow to the printing-control module 40. There machine-lan- 
guage control signals are generated, based respectively on the several colorant data planes CMYK, developed in the 
rendition and printmask stages 336, 338 to operate each of the printheads 54. 
30 [0201] c. Efficient algorithmic circuitry for propletion and depletion - It has been mentioned above that processing is 
ideally performed in common for both conventional depletion and the innovative propletion of the present invention. 
When processing is performed in an ASIC, the physical structures of the ASIC are specified in such a way as to enable 
one common set of circuitry elements to do both these jobs. 

[0202] For propletion, that is singularly easy to accomplish because the circuitry elements previously used in con- 
35 ventional systems to perform depletion are simply now used for both. In modern electronics, circuitry elements for an 
ASIC are not represented in schematics or other circuit diagrams as such, but rather in the form of Verilog HDL code, 
maintained in a computer for design purposes. 

[0203] That selfsame code later is actually fed directly into devices that prepare masks for fabrication of the ASIC. 
Thus HDL code represents both schematic and tooling. 
40 [0204] A short passage from the HDL code (Fig. 1 2) for implementing preferred embodiments of the present invention 
makes plain that there is no need to modify the ASIC circuit elements previously used for depletion. As the illustration 
shows, no explicit change in the specifications was needed to adapt the pixel-counting process for propletion. 
[0205] The above disclosure is intended as merely exemplary, and not to limit the scope of the invention - which is 
to be determined by reference to the appended claims. 

45 

Claims 

1 . A method of printing an image, by construction from individual marks formed in a pixel array on a printing medium, 
so based on pixels of a corresponding input data array; said method comprising the steps of: 

applying all data for a particular colorant, in the input data array, one time to control deposition of the particular 
colorant in forming the pixel array on the printing medium; and 

applying all data for said same particular colorant, in said data array at least another time to control deposition 
55 of an additional positive quantity of said same particular colorant in forming said pixel array on the printing 

medium; and 

wherein at least one of the applying steps comprises the substep of selecting particular pixels of the data array 
to control deposition of said same particular colorant. 
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2. The method of claim 1 , particularly for use in a scanning printer, and wherein: 

the pixel-array forming one time comprises depositing colorant in one pass of the scanning printer; and 
the pixel-array forming another time comprises depositing colorant in another, different pass of the scanning 
printer. 

3. The method of claim 1, particularly for use in a scanning printer having a scanning printhead that makes plural 
passes across the printing medium, and wherein: 

the pixel-array forming one time and the pixel-array forming another time both direct colorant-deposition control 
data to a printmasking stage; and 

the printmasking stage allocates colorant deposition in particular pixels among the plural passes. 

4. The method of claim 3, wherein: 

the selecting substep comprises defining a maximum density for the pixel array of the printing medium. 

5. The method of claim 4, wherein: 

the selecting substep further comprises identifying locations of the particular pixels to receive said maximum 
density. 

6. The method of claim 3, wherein: 

the selecting substep comprises defining locations of the particular pixels to receive a particular colorant 
density for said particular colorant. 

7. The method of claim 1 , wherein: 

the pixel-array forming another time provides a nonlinear colorant-deposition response to the data array. 

8. Apparatus for printing an image on a printing medium, by construction from individual marks formed in a pixel array 
on a printing medium, based on pixels of a corresponding data array; said apparatus comprising: 

means for analyzing pixels of the data array to identify areas of the data array that are locally dense; and 
means for applying the identified locally dense areas of the data array to enhance printing of the image on the 
printing medium by adding colorant. 

9. The apparatus of claim 8, wherein: 

the analyzing means comprise means for counting inked data-array pixels adjacent to at least some of the 
data-array pixels; and 

the applying means comprise means for applying additional colorant to identified locally dense areas. 

10. The apparatus of claim 8, further comprising: 

printhead devices for applying colorant to such printing medium; 

a carriage for moving the printhead devices in a scan direction across the printing medium; 
printing-medium advance means for providing relative motion between the carriage and printing medium in 
an advance direction perpendicular to the scan direction; 

an encoder system for developing signals related to position and velocity of the carriage relative to the printing 
medium in the scan direction; and 

wherein the analyzing means and applying means comprise a processor. 
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Fig. 2 
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Fig. 4 
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Fig. 5 
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